import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 独影
 * Date: 2022-11-17
 * Time: 21:59
 */
public class if_and_else {

    //斐波那契数列
    public static int fib(int n) {
        if(n == 1 ||n == 2) {
            return 1;
        }else {
            return fib(n-1) + fib(n-2);
        }
    }
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println(fib(n));
    }


    //判断一个数字是不是素数
    public static void main13(String[] args) {
      Scanner sc = new Scanner(System.in);
      int n = sc.nextInt();
      int flag = 1;
      int i = 2;
        for (; i < n; i++) {
            if (n % i == 0){
                flag = 0;
                System.out.println("不是");
                break;
            }
        }
        if (flag == 1){
            System.out.println("是");
        }
    }






    //根据输入年龄，打印当期年龄状态
    public static void main12(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n =sc.nextInt();
        if (n >0 && n <= 18){
            System.out.println("少年");
        }else if (n >= 19 && n <=28){
            System.out.println("青年");
        }else if (n >= 29 && n <=55){
            System.out.println("中年");
        }else {
            System.out.println("老年");
        }
    }

    public static void main11(String[] args) {
        Scanner scanner = new Scanner (System. in);
        while (scanner.hasNextInt()){
            int n = scanner.nextInt();
            System.out.println(n);
        }
    }



    //这个是在每次乘积的基础上乘上新的数字
    public static void main10(String[] args) {
        int ret = 1;
        int sum = 0;
        for (int i = 1; i <=5 ; i++) {
             ret *= i;
             sum += ret;
        }
        System.out.println("sum="+sum);
    }

    //计算1-5的阶乘相加,这个代码相当于每次一开始算，循环5次
    public static void main9(String[] args) {
        int sum = 0;
        for (int i = 1; i <= 5 ; i++) {
            int  tmp = 1;
            for (int j = 1; j <= i; j++) {
                tmp *= j;
            }
            sum += tmp;
        }
        System.out.println(sum);
    }


    //计算5的阶乘
    public static void main8(String[] args) {
        int sum= 1;
        for (int i = 1; i <=5 ; i++) {
            sum*=i;
        }
        System.out.println("sum="+sum);
    }


    //计算1-100数字的和
    public static void main7(String[] args) {
        int sum = 0;
        for (int i = 1; i <=100 ; i++) {
            sum +=i;
        }
        System.out.println("sum="+sum);
    }

    public static void main6(String[] args) {
        //打印1-10的数字
        for (int i = 1; i <=10 ; i++) {
            System.out.println(i);
        }
    }

    //找1-10for0之间既能被3又能被5整除的数字
    public static void main5(String[] args) {
        for (int i = 1; i <= 100; i++) {
            if (i%3==0 && i%5==0){
                System.out.println(i);
            }else {
                continue;
            }

        }
    }



//    //判断一年是否为闰年
//    public static void main(String[] args) {
//
//        int temp= 2001;
//        int year = 0;
//        year=temp;
//       if (year % 100 == 0) {
//           if (year % 400 == 0) {
//               System.out.println("闰年");
//           }else {
//               System.out.println("不是闰年");
//           }
//       }else {
//           if (year % 4 == 0) {
//               System.out.println("闰年");
//           }else {
//               System.out.println("不是闰年");
//           }
//       }
//    }


//    //判断一个数字是正负数
//    public static void main2(String[] args) {
//       int i = -12;
//       if (i>0){
//           System.out.println("正数");
//        }else{
//           System.out.println("负数");
//       }
//    }


//    public static void main1(String[] args) {
//        //判断一个数字是奇数偶数
//        int num = 14;
//        if (num%2 == 0){
//            System.out.println("num是偶数");
//        }else{
//            System.out.println("num是奇数");
//        }
//    }
}
